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IN THE CLAIMS 

Please amend the claims as follows: 

1. (Cunrently Amended) Method of selecting seeds from a set of key images of a 
video sequence for the grouping of key images of prevalent shots of the video sequence for 
use in interactive navigation of the video sequence, comprising the following steps : 

- random drawing of p candidates from the set of key images by automatically 
extracting shots of interest , p being calculated in such a way as to increase the obtain a v «^ 
geed-probability of drawing a key image of a prevalent shot, 

- calculation of ^ a cost C for each candidate, dependent on the distance from 
the key images of the set to that of the candidate, the distance relating to #ie signatures, 

- selection of the candidate (ki) minimizing the cost C, 

- determination of a subset {H^ from among the set of key images such that the 
key images forming the said subset have a distance from the candidate less than a threshold 
T, 

- determination of a seed from among the key images of the subset (B^ such 
that it minimizes the cost ftinction C for this subset, 

- deletion of the key images of the subset {H^to form a new set of key unages for 
at least one new random draw and determination of a new seed according to the previous 5 
steps in order tn refine the grouping of key images to those of interest for the interactive 
navigation of the video sequence . 

2. (Cancelled) 

3. (Previously Presented) Method according to Claim 1, wherein the key images are 
weighted, as regards their signature, as a fimction of the length of the shots of the video 
sequence that they characterize and in that the random draw is biased by the weight of the 
key images. 

4. (Currently Amended) Method according to Claim 1, wherein the cost C is 
dependent on the quadratic distances between the signature of the candidate and those of the 
key images of the subset and in that T is the standard deviation of the distribution of the 
distances of the key images of the set from the candidater 
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dependent on the distribution of the distances of the key images of the set from 
the candidat e , candidate. 

5. (Previously Presented) Method according to Claim 1, wherein the signature of an 
image relates to the dominant colour. 

6. (Previously Presented) Method of grouping (clustering) shots of a sequence of 
video images, the sequence being split into shots, a shot being represented by one or more 
key images, at least one signature or attribute being calculated for the key images, comprising 
a phase of partitioning the key images on the basis of a comparison of the attributes of the 
key images, comprising a phase of initialization for the selection of at least two key images or 
seeds on the basis of which the comparisons for the grouping are performed, the selection 
being performed according to the method of Claim 1. 

7. (Previously Presented) Method according to Claim 6, wherein the partitioning 
phase implements an algorithm of the K-means or K-medoid type. 

8. (Previously Presented) Method according to Claim 6, wherein the initialization and 
partitioning phases are iteratively repeated, the key images of the most compact cluster 
obtained in the previous iteration being eliminated from the set processed at this previous 
iteration so as to provide a new set on which the new iteration is performed. 

9. (Previously Presented) Method according to Claim 8, wherein the stopping 
criterion for the iterations is dependent on the nimiber of key images not belonging to the 
most compact cluster selected or else is dependent on the averages of the intra-cluster 
distances. 

10. (Previously Presented) Method of selecting shots of interest, tiiese shots being 
prevalent in the video sequence, implementing the method according to Claim 6, the shots of 
interest corresponding to the grouping performed about the first seed selected. 
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